The Combinatorics of Flat Folds: a Survey∗
نویسنده
چکیده
We survey results on the foldability of flat origami models. The main topics are the question of when a given crease pattern can fold flat, the combinatorics of mountain and valley creases, and counting how many ways a given crease pattern can be folded. In particular, we explore generalizations of Maekawa’s and Kawasaki’s Theorems, develop a necessary and sufficient condition for a given assignment of mountains and valleys to fold up in a special case of single vertex folds, and describe recursive formulas to enumerate the number of ways that single vertex in a crease pattern can be folded.
منابع مشابه
(Non)existence of Pleated Folds: How Paper Folds Between Creases
We prove that the pleated hyperbolic paraboloid, a familiar origami model known since 1927, in fact cannot be folded with the standard crease pattern in the standard mathematical model of zero-thickness paper. In contrast, we show that the model can be folded with additional creases, suggesting that real paper “folds” into this model via small such creases. We conjecture that the circular versi...
متن کاملA survey of the studies on Gallai and anti-Gallai graphs
The Gallai graph and the anti-Gallai graph of a graph G are edge disjoint spanning subgraphs of the line graph L(G). The vertices in the Gallai graph are adjacent if two of the end vertices of the corresponding edges in G coincide and the other two end vertices are nonadjacent in G. The anti-Gallai graph of G is the complement of its Gallai graph in L(G). Attributed to Gallai (1967), the study ...
متن کاملOn the flat antichain conjecture
We present partial results on the Flat Antichain Conjecture. In particular, we prove that the conjecture is true when the average size of the edges is an integer.
متن کاملCan flat-ramp-flat fault geometry be inferred from fold shape?: A comparison of kinematic and mechanical folds
The inference of fault geometry from suprajacent fold shape relies on consistent and verified forward models of fault-cored folds, e.g. suites of models with differing fault boundary conditions demonstrate the range of possible folding. Results of kinematic (fault-parallel flow) and mechanical (boundary element method) models are compared to ascertain differences in the way the two methods simu...
متن کاملCovering Folded Shapes
Can folding a piece of paper flat make it larger? We explore whether a shape S must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary folds (continuous piecewise isometries S → R2). The underlying problem is motivated by computational origami, and is related to other covering and fixturing problems, such as Lebesgue’s universal cover problem and force ...
متن کامل